﻿#define _CRT_SECURE_NO_WARNINGS 1
#pragma warning(disable : 6031)
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <stdbool.h>

typedef int datatype;

typedef struct Qnode
{
	struct Qnode* next;
	datatype data;
}Qnode;

typedef struct Queue
{
	Qnode* head;
	Qnode* tail;
	int size;
}Queue;

void queueinit(Queue* pst);

void queuedestroy(Queue* pst);

void queuepush(Queue* pst, datatype x);

void queuepop(Queue* pst);

bool queueempty(Queue* pst);

datatype queuefront(Queue* pst);

datatype queueback(Queue* pst);

datatype queuesize(Queue* pst);


